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© Verfahren zur Festlegung einer Auftragsreihenfolge fur Fertigungsanlagen 

© Die Erfindung betrifft ein Verfahren zur Festlegung ei- 
ner Auftragsreihenfolge bei auftragsorientierter Ferti- 
gung, insbesondere bei der Fahrzeugherstellung. Hierzu 
wird jedem Einzelauftrag ein Satz von Merkmalen zuge- 
ordnet, der die kostenrelevanten Anforderungen dieses 
Einzelauftrags an Produktions- und Montageeinrichtun- 
gen bzw. -personal beschreibt. Diese Merkmale lassen 
sich - in Abhangigkeit von fertigungslogistischen Eigen- 
schaften der Merkmale - in zwei Klassen (dichte- und der 
abstandsorientierte Merkmale) aufteilen. Fur jedes Merk- 
mal wird eine Einzelbewertungsfunktion berechnet, die 
eine vorgegebene Auftragsreihenfolge in bezug auf die 
Fertgigungskosten dieses Merkmals beschreibt. Die Ge- 
samtbewertungsfunktion der Auftragsreihenfolge in be- 
zug auf alle Merkmale ergibt sich als eine Linearkombina- 
tion aller Einzelbewertungsfunktionen. Die Berechnung 
der kostgengunstigsten Auftragsreihenfolge erfolgt mit 
Hilfe genetischer Algorithmen, wobei die Gesamtbewer- 
tungsfunktion als Fitnefcfaktor verwendet wird. 
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Beschreibung 



Die Erfindung betrifFt ein Verfahren zur Festlegung einer 
Auftragsreihenfolge fiir Fertigungsanlagen, insbesondere 
bei der Fahrzeugherstellung. 

In der Automobilproduktion erfolgt die Herstellung des 
Fahrzeugs in mehreren sequentiell ablaufenden Schritten: 
Zunachst werden die Rohkarossen aus mehreren PreBteil- 
baugruppen zusammengesetzt und nachfolgend lackiert. 
Dann werden sie in den Montagebereich gebracht, in dem 
die Funktionalbaugruppen wie Fahrwerk und Achsen und 
die in Abhangigkeit von der Modellvariante anfallenden 
Sonderausstattungen wie Schiebedacher, elektrische Fen- 
sterheber, Klimaanlage etc. montiert werden. Die Montage 
erfolgt entlang hintereinander geschalteter Montagebander 
und Einzelstationen, in denen spezialisierte Teams jeweils 
eine bestimmte Montageaufgabe ausfuhren. 

Je nach Modellvariante, Farbe und Ausstattung erzeugt 
ein den Rohbau, die Lackierung und den Montagebereich 
durchlaufendes Fahrzeug unterschiedliche Maschinenausla- 
stungen und Arbeitsbelastung in den jeweiligen Arbeitssta- 
tionen. Die Reihenfolge, in der die Modelle durch diese Be- 
reiche geschleust werden, hat somit entscheidende Bedeu- 
tung fiir die Auslastung der Arbcitsstationen. Zur Optimic- 
rung der Gcsamtfertigungskosten ist, es wichtig, die Auf- 
tragsreihenfolge so festzulegen, daB die Auslastung der Lak- 
kierstraBen, Montagebander, Sondermontagestationen etc. 
moglichst gleichmaBig erfolgt und moglichst nahe bei 100% 
liegt. Die Auswahl der gunstigsten Auftragsreihenfolge 
stellt hierbei eine auBerst komplexe Aufgabe dar: Wegen der 
groBen Zahl der EinfluBgroBen (Modellvariante, Farbe, Son- 
derausstattungen etc.) und der Komplexitat der Auswirkun- 
gen des jeweiligen Modell-Mixes auf die Gesamtauslastung 
ist eine Uberwachung aller Randbedingungen und eine ma- 
tt uelle Optimierung des Montageprozesses nahezu unmog- 
lich. 

Die Problem atik der Bestimmung optimierter Produkti- 
onsparameter in einem komplexen ProduktionsprozeB ist 
z. B. aus der US 5 229 948 und der DE 196 43 884 bekannt. 
Die DE 196 43 884 beschreibt - am Beispiel eines Prozes- 
ses zur Zellstoffherstellung in der Papierindustrie - die Op- 
timierung der ProzeBfuhrung mit Hilfe von genetischen Al- 
gorithmen. Die Aufgabe besteht hierbei darin, einen optima- 
len Satz von StellgroBen zu finden, der den Produktionspro- 
zeB zu einem optimalen Ergebnis fiihrt. Im Gegensatz zur 
DE 196 43 884, die sich mit der Optimierung konkurrieren- 
der StellgroBen in einem einzigen ProzeBschritt befaBt, be- 
schaftigt sich die US 5 229 948 mit der Optimierung eines 
mehrstufigen, vemetzten Produktionsprozesses mit mehre- 
ren Pufferstationen. Hierfur wird ein stochastisches Modell 
vorgeschlagen, das den gesamten ProduktionsprozeB abbil- 
den und den Zufallscharakter einiger der Variablen (z. B. 
Maschinenverfugbarkeit) explizit in die Betrachtungen ein- 
beziehen soil. Das Ziel dieses Verfahrens besteht in einer 
Modellierung des Herstellungsprozesses, insbesondere im 
Hinblick auf eine Optimierung der Pufferstationen. Die Auf- 
tragssequenz spielt hier nur eine nebengeordnete Rolle. 

Weiterhin beschreibt die Veroffentlichung "Produktions- 
reihenfolgeplanung in Ringwalzwerken mit wissensbasier- 
ten und evolution aren Methoden" (R. Mikut und F. Hen- 
drich in at-Automatisierungstechnik 46, Oldenbourg Verlag 
1998, S. 15-21) einen Losungsansatz zur Bestimmung einer 
optimierten auftragsorientierten Produktionsreihenfolge in 
einem Walzwerk. Die einzelnen Produktionsstufen (Walz- 
programm, Sageprogramm) werden hierbei getrennt be- 
trachtet. Basierend auf einer Gutefunktionen, die die Re- 
striktionen der jeweiligen Produktionsstufe explizit beriick- 
sichtigt, wird mit Hilfe evolutionarer Algorithmen die opti- 



male Auftragsreihenfolge fiir diese Produktionsstufe be- 
rechnet. Allerdings ermoglicht das hier vorgeschlagene Mo- 
dell keine Bestimmung einer fabrikubcrgreifend optimierten 
Auftragsreihenfolge, in der samtliche am HerstellprozeB be- 

5 teiligten Produktionsstufen so beriicksichtigt werden, daB 
die Gesamtkosten iiber den gesamten sequentiellen Produk- 
tionsprozeB erfaBt und minimi ert werden konnen. 

Ausgehend von diesem Stand der Technik verfolgt die 
vorliegende Arbeit die Zielsetzung, fur einen mehrstufigen, 

io sequentiellen, vemetzten ProduktionsprozeB diejenige Auf- 
tragsreihenfolge zu bestimmen, die eine Minimierung der 
Gesamtkosten gestattet, Ein zentralerBau stein und wichtige 
Voraussetzung fiir die der vorliegenden Erfindung zugrun- 
deliegende Problematik der Bestimmung dieser optimalen 

15 Auftragsreihenfolge ist dabei eine realistische Beschreibung 
und relative Gewichtung der Auslastungsziele der verschie- 
denen am ProzeB beteiligten Arbeitsstationen. Andererseits 
muB die Vielzahl der unterschiedlichen Restriktionen, die an 
den einzelnen Produktionsstufen auftreten und die Auftrags- 

20 reihenfolge beeinflussen, moglichst einheitlich beschreibbar 
sein. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein ein- 
faches und flexibles Verfahren zur Festlegung einer kosten- 
optimierten Auftragsreihenfolge fiir Fertigungsanlagen, ins- 

25 besondere in Automobilrohbau, Automobillackierung und 
Automobilmontage vorzuschlagen, das auf quantitativen 
und realistischen Modellen fur die Auslastungsziele der Ein- 
zelgewerke und Einzelstationen beruht. 

Die Aufgabe wird erfindungsgemaB durch die Merkmale 

30 des Anspruchs 1 gelost. 

Danach wird jedem Einzelauftrag, also jedem zu fertigen- 
den Fahrzeug, zunachst ein Satz von Merkmalen zugeord- 
net, der die Anforderungen dieses Einzelauftrags an die be- 
reitzustellenden Fertigungskapazitaten beschreibt. Solche 

35 Merkmale sind z. B. Modell, Farbe und Motorisierung des 
Fahrzeugs sowie Sonderwunsche wie Schiebedach oder Kli- 
maanlage etc. Die zugehorigen Fertigungskapazitaten sind 
z. B. eine geeignete FarbstraBe in der Lackierung, ein geeig- 
netes Montageband sowie Montageteams fur Schiebedach, 

40 Klimaanlage etc. 

Bei der Zusammensetzung einer Auftragsreihenfolge aus 
einer Sequenz von Einzelauftragen entsteht fiir jedes Merk- 
mal eine Merkmalsreihenfolge, die einen direkten EinfluB 
hat auf die Auslastung der fiir dieses Merkmal benotigten 

45 Fertigungskapazitaten und -ressourcen. Thtt das Merkmal in 
dieser Reihenfolge an manchen Steilen gehauft auf, so kann 
dies zu Uberlastungen der zugehorigen Fertigungskapazita- 
ten und -ressourcen fiihren. Tritt andererseits das Merkmal 
an manchen Steilen der Reihenfolge sehr selten auf, so sind 

50 die zugehorigen Fertigungskapazitaten und -ressourcen 
nicht ausgelastet. Beide Falle verursachen Zusatzkosten, 
wes wegen sie bei der Optimierung der Auftragsreihenfolge 
wenn irgend moglich vermieden werden sollten. 

Um die mit einem gehauften Auftreten eines Merkmals in 

55 einer Auftragsreihenfolge verbundenen Kosten quantitativ 
fassen zu konnen, ist es zweckmaBig, zunachst fiir jedes 
Merkmal eine Einzelbewertungsfunktion zu berechnen, die 
einen Gutefaktor der jeweiligen Auftragssequenz beziiglich 
dieses Merkmals darstellt. Die Einzelbewertungsfunktionen 

60 werden dann zu einer Gesamtbewertungsfunktion fur die 
Gesamtheit aller Merkmale zusammengefuhrt. Diese Ge- 
samtbewertungsfunktion, Modelmixgute genannt, wird 
zweckmaBigerweise durch eine gewichtete Kombination 
der Einzelbewertungsfunktionen gebildet, wobei die relati- 

65 ven Gewichte der Einzelfunktionen die relative Kostenrele- 
vanz der Einzelmerkmale abbilden. Die relativen Kosten- 
einfliisse untcrschiedlichcr Merkmale konnen somit sehr fle- 
xibel in die Modellierung des Gesamtsy stems einbezogen 
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werden. 

Zur quantitauven Modellierung der Kosteneinfliisse un- 
terschicdlicher Merkmale werden die Merkmale in zwei 
Klassen eingeteilt: die abstandsorientierten und die dichte- 
orientierten Merkmale. 5 

Bei den abstandsorientierten Merkmalen sind die an die- 
sem Merkmal beteiligten Werker- bzw. Anlagenkapazitaten 
auf einen vorgegebenen Mindestabstand ausgelegt, mit dem 
das Merkmal in der Auftragsreihenfolge auftritt. Erscheint 
das Merkmal in der Auftragsreihenfolge mit einem geringe- 10 
ren Abstand als diesem Mindestabstand, so erhoht sich die 
Belastung der beteiligten Werker bzw. Anlagen. Je geringer 
der Abstand, desto kostenrelevanter ist im Regelfall diese 
Merkmalssequenz, was zweckmaBigerweise durch ein 
nichtlineares Ansteigen der Gewichtungsfaktoren bei Ver- 15 
ringerung des Abstands modelliert wird (siehe Patentan- 
spruch 2). Ein Teil der Montagemerkmale, insbesondere alle 
vergleichsweise selten auftretenden Sonderaustattungen 
(z. B. Einbau einer Klimaanlage, eines Schiebedachs, eines 
Bremsassistenten, einer USA-Sonderausstattung, einer fur 20 
schwere Dieselmotoren benotigten Zusatzheizung etc.), ist 
der Klasse der abstandsorientierten Merkmale zuzurechnen. 

Bei den dichteorientierten Merkmalen hingegen sind die 
an diesem Merkmal beteiligten Werker- bzw. Anlagenkapa- 
zitaten auf eine vorgegebene Maximaldichte ausgelegt, mit 25 
der das Merkmal in der Auftragsreihenfolge auftritt. Tritt 
das Merkmal in der Auftragsreihenfolge mit einer hoheren 
Dichte in Erscheinung, so erhoht sich die Belastung der 
Werker bzw. Anlagen wahrend der Abarbeitung der in ei- 
nem Auftragsblock befindlichen Auftragc. Bei dichteorien- 30 
tierten Merkmalen werden die Gewichtungsfaktoren zurBe- 
rechnung der Einzelbewertungsfunktion zweckmaBiger- 
weise so modelliert, daB sie bei Erhohung der Merkmals- 
dichte linear ansteigen (siehe Patentanspruch 3). Dichteori- 
cnticrt sind typischerweise diejenigen Merkmale, welche in 35 
der Auftragssequenz mit einer relativ hohen Haufigkeit auf- 
treten. Hierzu gehort z. B. einerseits die Lackfarbe der Ka- 
rosse, andererseits die in hoher Haufigkeit auftretenden 
Montagemerkmale wie die Baureihe, Motorvariante, Auto- 
matik-/Schaltgetriebe, Farbe der Sitzbezuge etc. 40 

Die erfindungsgemaBe Berechnung der Modelmixgute 
mit Hilfe der Einzelbewertungsfunktionen hat den Vorteil, 
daB alle kostenrelevanten Faktoren, die durch die Auftrags- 
reihenfolge beeinfluBt werden, konkret und flexibel bewer- 
tet werden konnen. Insbesondere kann fiir jedes Merkmal 45 
gesondert eine Bewertung der Auftragsreihenfolge durchgc- 
fiihrt werden, in die empirisch gewonnene Kostenwerte ein- 
fach und flexibel einflieBen konnen. Die relative Gewich- 
tung der einzelnen Merkmale in der Modelmixgute ermog- 
licht weiterhin eine einfache Starkerbewertung besonders 50 
kostenrelevanter Merkmale, ohne die anderen Merkmale au- 
Ber acht zu lassen. 

Im letzten Schritt des erfindungsgemaBen Verfahrens 
wird schlieBlich aus der Vielzahl aller (prinzipiell) mogli- 
chen Auftragsreihenfolgen diejenige ausgewahlt, die die ge- 55 
ringsten Gesamtkosten verursacht, die sich also durch einen 
Minimalwert der Modelmixgute auszeichnet (siehe Patent- 
anspruch 4). Zur Berechnung dieser (optimalen) Auftrags- 
reihenfolge empfiehlt sich gemaB dem Patentanspruch 5 die 
Methode der genetischen Algorithmen: Ausgehend von 60 
mehrercn (bcliebigen) Ausgangssequcnzcn werden diese 
Sequenzen schriltweise vcrandert, wobei zur Erzeugung ei- 
ner neuen Sequenz einerseits Kombinationen mehrerer vor- 
hergehender Sequenzen ("Crossover"), andererseits auch 
willkiirlich erzeugte, lokale Anderungen ("Mutationen") in 65 
der Sequenz zugelassen werden. Nach jeder Anderung einer 
Sequenz wird gepriift, ob die neu entstandene Sequenz "ces- 
ser " ist als die vorhergehende. Die Bewertung der Qualitat 
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der Sequenz relativ zu anderen Sequenzen erfolgt mit Hilfe 
eines sogenannten FitneB-Faktors so, daB sich die "opti- 
male" Sequenz durch einen "besten" FitneB-Faktor aus- 
zeichnet. Im vorliegenden Verfahren zur Bestimmung der 
kostengiinstigsten Auftragsreihenfolge wird als FitneB-Fak- 
tor zweckmaBigerweise die Gesamtbewertungsfunktion ver- 
wendet. 

Die Methode der genetischen Algorithmen bieten den 
Vorteil, daB sie in vielen Fallen schneller und zuverlassigcr 
konvergiert als andere Losungsverfahren und daB sie auch 
bei schwierigen Optimierungsproblemen einsetzbar sind. 
Sie bietet sich daher besonders an fur die vorliegende kom- 
plexe Problematik der Bestimmung einer fertigungslogi- 
stisch optimalen Auftragsreihenfolge. 

Durch geeignete Auswahl der Operatoren, mit Hilfe derer 
die "Crossovers" erzeugt werden, kann der rechnerische 
Aufwand hierbei klein gehalten werden; eine geeignete 
Durchfuhrung der "Mutationen" sorgt andererseits dafiir, 
daB der gesamte dem System zur Verfugung stehende Pha- 
senraum abgesucht und somit die "global" optimale Auf- 
tragsreihenfolge gefunden wird, anstatt nur einen Teil des 
Phasenraumes zu uberprufen und somit eine "lokale" Opti- 
mierung der Auftragsreihenfolge vorzunehmen. 

Im folgenden wird die Erfindung anhand eines in den 
Zcichnungcn dargestellten Ausfuhrungsbeispieles crlautert. 
Dabei zeigen: 

Fig. 1 Beispiele verse hiedener Merkmale, 

Fig. 2 eine Auftragssequenz, bestehend aus 20 Einzelauf- 
tragen, 

Fig. 3a eine Sequenz eines abstandsorientierten Merk- 
mais, 

Fig. 3b eine Gewichtungsfunktion eines abstandsorien- 
tierten Merkmals, 

Fig. 4a eine Sequenz eines dichteorientierten Merkmals, 
Fig. 4b eine Gewichtungsfunktion eines dichteorientier- 
ten Merkmals. 

Das folgende Beispiel befaBt sich mit der Anwendung des 
erfindungsgemaBen Verfahrens zur Festlegung der Auf- 
tragsreihenfolge in der Automobilindustrie. Jeder Einzelauf- 
trag entspricht einem Fahrzeug, das gefcrtigt werden soli. 
Jedem Einzelauftrag wird ein Satz von Merkmalen zugeord- 
net, der alle diejenigen (Bestell-) Informationen enthalt, die 
fertigungslogistisch fur die Herstellung des Fahrzeugs rele- 
vant sind. Beispiele solche Merkmale sind z. B. die Oberfla- 
chenfarbe (durch die der Bedarf des Einzelauftrags in bezug 
auf die Lackierung beschrieben wird), die Modellvariante 
(die die Karossenfertigung im Rohbau sowie die Bereitstel- 
lung eines geeigneten Montagebandes beeinfluBt), die Son- 
derausstattungen (die das Vorhandensein des hierfiir beno- 
tigten Montageteams und/oder eines zu montierenden Zulie- 
ferteils voraussetzt), etc. Ein Auszug einer Tabelle dieser 
Merkmale ist in Fig. 1 dargestellt. 

Aus den eingegangenen Einzelauftragen wird eine Auf- 
tragsreihenfolge Ro zusammengestellt. Diese Auftragsrei- 
henfolge Ro entspricht z. B. der Abfolge der an einem be- 
stimmten Tag in einem Automobilwerk zu fertigenden Fahr- 
zeuge. Fig. 2 zeigt ein Beispiel der ersten 20 Einzelauftrage 
einer Auftragsreihenfolge Ro. Der erste Einzelauftrag, ganz 
rechts auBen grau unterlegt dargestellt, entspricht einem 
weiBen Fahrzeug mit 4-Gang-Schaltgetriebe ohne Sonder- 
ausslattung. Der 18. Einzelauftrag, eben falls grau unterlegt 
dargestellt, entspricht einem surfblauen Fahrzeug mit 5- 
Gang-Schaltgetriebe und elektrischen Fensterhebern. Zu- 
satzliche Einzelauftrage werden von links an das linke Ende 
der Tabelle, d. h. nach dem 20. Einzelauftrag, angefugt. 

Die typische Anzahl der Einzelauftrage, die in einem gro- 
Ben Automobilwerk im Laufe eines Tages bearbeitet wer- 
den, liegt zwischen 1000 und 2000. Urn die groBe Zahl von 
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Fahrzeugen, die hinter den Einzelauftragen stehen, kosten- 
gunstig fertigen zu konnen, mu8 die Reihenfolge, in der die 
Einzelauftrage das Werk durchlaufen, bestimmte Anforde- 
rungen erfullen. Unter der Annahme, daB der Einbau einer 
Klimaanlage eine verhaltnismaBig zeitaufwendige Angele- 
genheit ist, ist z. B. die in Fig. 2 gezeigte Auftragssequenz 
Ro nicht besonders gunstig: Hier wird in drei aufeinander- 
folgenden Einzelauftragen (Nr. 3, 4 und 5) der verhaltnisma- 
Big zeitaufwendige Einbau einer Klimaanlage verlangt; fer- 
tigungslogistisch bedeutet dies, daB zu diesem Zeitpunkt 
entweder drei Klimaanlage-Montageteams bereitstehen 
mussen (die dann allerdings spater in der Auftragsreihen- 
folge Ro eventuell eine lange Zeit nicht ausgelastet sind), 
oder daB die den Einzelauftrage 4 und 5 entsprechenden 
Fahrzeuge in eine Puffers tation verbracht werden mussen, in 
der sie so lange verbleiben, bis das einzige Klimaanlage- 
Montageteam mit dem Einbau der Klimaanlage in das Fahr- 
zeug von Einzelauftrag 3 fertig ist, Beide Altemativen ver- 
ursachen Zusatzkosten und sind daher ungiinstig. 

Daher besteht der Bedarf, die ursprungliche, in Fig. 2 dar- 
gestellte Auftragsreihenfolge Ro so umzusortieren, daB eine 
moglichst kostengunstige Abarbeitung der Einzelauftrage 
resultiert. Ziel hierbei ist es, die Merkmale nicht gehauft 
auftreten zu lassen, sondem moglichst einen glcichen Ab- 
stand oder eine gleiche Dichte der Merkmale zu erreichcn. 
Abhangig von den fertigungslogistisch mit den Merkmaien 
verbundenen Eigenschaften unterscheidet man zwischen ab- 
standorientierten und dichteorientierten Merkmaien: 

Abstandsorientierte Merkmale zeichnen sich dadurch aus, 
daB sie in den Einzelauftragen relativ selten auftreten. So 
treten z. B. abstandorientierte Montagemerkmale im statisti- 
schen Mittel mit einer Haufigkeit von weniger als etwa 30% 
auf. Um einen Einzelauftrag mit einem abstandsorientierten 
Merkmal (z. B. Klimaanlage) zu versehen, wird typischer- 
weise cin Montageteam bzw. eine Fertigungsanlage beno- 
tigt, das bzw. die zur Verwirklichung (z. B. Einbau) dieses 
Merkmals eine bestimmte Zeitspanne benotigt und daher 
wahrend dieser Zeit nicht fur weitere Montagearbeiten zur 
Verfugung steht. Sollen z. B„ wie in Fig. 2 gezeigt, in ra- 
scher Folge mehrere Fahrzeuge mit Klimaanlage gefertigt 
werden, so hat dies eine hohe AuslasLung bzw. Uberlastung 
des Klimaanlagen-Montageteams zur Folge; im Extremfall 
mussen weitere Teams angefordert werden bzw. die betref- 
fenden Karossen aus dem Fertigungsstrom ausgesteuert 
werden. Wenn der Einbau einer Klimaanlage z. B. einen 
zeitlichen Aufwand Tw^a von 50 Taktzeitcn bedeutet, und 
wenn nur ein einziges KLimaanlagen-Montageteam zur Ver- 
fugung steht, so ist es unter Kostengesichtspunkten gunstig, 
in der Auftragsreihenfolge zwischen zwei Einzelauftragen, 
die eine Klimaanlage beinhalten, jeweils einen Abstand von 
(mindestens) 50 Fahrzeugen einzuhalten. Der optimale Min- 
destabstand i(opt) zwischen aufeinanderfolgendem Auftre- 
ten des abstandsorientierten Merkmals "Klimaanlage" be- 
tragt somit den Wert 50. Solange dieser Abstand i(opt) ein- 
gehalten wird, kann das Klimaanlagen-Montageteam nam- 
lich, dem Fertigungsstrom folgend, in ein erstes Fahrzeug 
eine Klimaanlage einbauen, nach Beendigung dieser Monta- 
getatigkeit an den Ausgangspunkt in der Fertigungskette zu- 
riickkehren und dort das nachste Fahrzeug zum Einbau der 
Klimaanlage in Empfang nehmen. 

Fig. 3a zeigt einen Ausschnitl aus einer Einzelauftragsse- 
quenz R A eines abstandorientierten Merkmals A mit Min- 
destabstand i(opt) = 5. An einer Stelle zeigt diese Sequenz 
R A einen Abstand = 4 zwischen zwei Einzelauftragen, die 
dieses Merkmal A aufweisen. Dieser Abstand i ist kleiner 
als der optimale Mindestabstand i(opt), auf den die Werker 
und/oder Anlagen (bei 100%iger Auslastung) ausgelcgt sind 
und fuhrt daher bei der Abarbeitung der Auftragssequenz 
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R A zu einer Erhohung der Belastung der Werker und/oder 
Anlagen. Diese Belastungserhohung ist um so gravierender, 
je starker der aktuell vorliegende Abstand i vom Mindestab- 
stand i(opt) nach unten hin abweicht. Im vorliegenden Bei- 
5 spiel wird diese Belastungserhohung modelliert durch ein 
geometrisches Ansteigen der Gewichtungsfunktion f*(i, 
i(opt)) bei abnehmenden Abstanden i zwischen zwei Einzel- 
auftragen, die dieses Merkmal A aufweisen (siehe Fig. 3b). 
Eine Einzelbewertungsfunktion M A des abstandorientier- 
io ten Merkmals A fair die gesamte Auftragssequenz R A wird 
berechnet als Mittelwert aller Gewichtungen, die das Merk- 
mal A entlang dieser Auftragssequenz R A aufweist. Dabei 
wird alien Abstanden i, die groBer sind als der Mindestab- 
stand i(opt), eine Belastung von 100% zugeordnet. Der 
15 Grund hierfur besteht darin, daB die fur die Ausbildung des 
Merkmals A benotigte Kapazitat (z. B. das Montageteam) 
bereitsteht, auch wenn ein groBerer als der ideale Abstand 
i(opt) zwischen zwei Einzelauftragen auftritt. Den Abstan- 
den i, die kleiner sind als der Mindestabstand i(opt), wird 
20 eine Belastung von i(opt)/i zugeordnet, die immer groBer ist 
als 100%. Die Einzelbewertungsfunktion M A ist somit im- 
mer > = 100%; sie ist umso groBer, je ofter und/oder starker 
der Abstand i den Mindestabstand i(opt) unterschreitet, und 
nimmt nur dann den Wert 100% an, wenn alle Abstande i 
25 des Merkmals A in der Auftragssequenz groBer oder gleich 
dem Mindestabstand i(opt) sind. 

Ist die Haufigkeit der Einzelauftrage, die das abstandsori- 
entierte Merkmal A (z. B. Klimaanlage) aufweisen, im Mit- 
tel so hoch, daB eine dauernde Uberlastung des Montage- 
30 teams auftritt, so kann es gunstig sein, ein zweites Montage- 
team bereitzustellen, fur das ebenfalls ein Mindestabstand 
i(opt) vorgesehen werden sollte. Dies fuhrt zwar einerseits 
zu zusatzlichen Personalkosten, bringt aber andererseits 
eine Reduktion der Einzelbewertungsfunktion(en) mit sich, 
35 da sich ja nun im Mittel fur jedes Montageteam der Abstand 
i zwischen einzubauenden Klimaanlagen in der Auftragsse- 
quenz verdoppelt. Die Einzelbewertungsfunktion M A ist so- 
mit eng mit den Kosten korreliert, die mit der Abarbeitung 
einer bestimmten Auftragsreihenfolge R A verbunden sind. 
40 Im Gegensatz zu den abstandsorientierten Merkmaien 
zeichnen sich die dichteorientierten Merkmale dadurch aus, 
daB sie relativ haufig angefordert werden. So treten z. B. 
dichteorientierte Merkmale im statistischen Mittel mit einer 
Haufigkeit von mehr als etwa 30% auf. Um eine hohe Aus- 
45 lastung der zugehdrigen Fertigungsstationen (Lackierung, 
Montagebander der einzelnen Baureihen etc.) sicherzustel- 
len, werden an diesen Fertigungsstationen Driftbereiche ein- 
gerichtet, in die die fur das jeweilige Merkmal vorgesehenen 
Fahrzeuge eingereiht werden. So sind z. B. in der Lackie- 
50 rung Farbsortierpuffer vorgesehen, von der aus die Lackier- 
anlagen beschickt werden. Diese Farbsortierpuffer gestatten 
eine lokale Umordnung und somit Feinabstimmung der Be- 
schickungsreihenfolge, um eine optimale Auslastung der 
Lackierstationen zu ermoglichen (z. B. um einer fur opti- 
55 male Auslastung geltenden Regel: "Ftinf aufeinanderfol- 
gende Karosserien werden in derselben Farbe lackiert, dann 
erfolgt Farbwechsel" Geniige zu tun). Im Interesse der 
Raum- und Kostenersparnis sollten die Farbsortierpuffer 
moglichst klein gewahlt werden; damit dennoch eine gleich- 
60 maBige Beschickung der Lackieranlagen sichergestellt wer- 
den kann, mussen diese kleinen Puffer zu jedem Zeitpunkt 
eine geniigend groBe, aber nicht zu groBe Zahl von Karossen 
enthalten, die in derselben Farbe lackiert werden sollen. 
Dies setzt voraus, daB fiir jede Farbe pro Zeitintervall nur 
65 eine bestimmte Maximalanzahl von Karossen an den Farb- 
sortierpuffern eintrifft, d. h. daB eine gewisse Maximal- 
dichte des (Farb-) Merkmals nicht iiberschritten wird. 
Fig. 4a zeigt einen Ausschnitt aus einer Einzelauftragsse- 
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quenz R D eines dichteorientierten Merkmals D, dessen lo- 
kale Dichte uber einen gleitenden Block der Lange L = 7 be- 
rechnet wird. Die lokale Dichte des Merkmals D cntspricht 
der Haufigkeit der Einzelauftrage im lokalen Block der 
Lange L, die dieses Merkmal D aufweisen. Im vorliegenden 
Fall moge die Maximaldichte des Merkmals D bei j(opt)/L = 
4/7 liegen. Wie aus Fig. 4a hervorgeht, ist diese Maximal- 
dichte an cincr Stelle uberschritten, an der die lokale Dichte 
j/L = 5/7 betragt. Diese erhohte Dichte j/L fuhrt zu einer 
Uberladung der zugehorigen Driftbereiche und ist umso gra- 
vierender, je starker die lokale Dichte j/L von der Maximal- 
dichte j(opt)/L abweicht. Im vorliegenden Beispiel wird 
diese (Jberladung modelliert durch ein lineares Ansteigen 
der Gewichtungsfunktion f°(j, j(opt),L) bei zunehmenden 
lokalen Dichten j/L, mit denen das Merkmal D in einem 
Block der Lange L auftritt (siehe Fig. 4b). 

Analog zu den abstandsorientierten Merkmalen wird auch 
fur das dichteorientierte Merkmal D eine Einzelbewertungs- 
funktion M D der Auftragssequenz R D berechnet als der Mit- 
telwert aller Gewichtungen, die das Merkmal D entlang die- 
ser Auftragssequenz R D aufweist. Dabei wird alien Dichten 
j/L, die kleiner sind als die Maximaldichte j(opt)/L, eineBe- 
lastung von 100% zugeordnet; dies modelliert die Tatsache, 
daB der diesem Merkmal D zugehorige Driftbereich bercit- 
gestellt wird, auch wenn pro Blocklange L weniger Karos- 
sen dieses Merkmals D als erwartet an dem Driftbereich ein- 
treffen. Den Dichten j/L, die groBer sind als die Maximal- 
dichte j(opt)/L, wird eine Belastung von j/j(opt) zugeordnet, 
die immer groBer ist als 100%. Die Einzelbewertungsfunk- 
tion M D ist somit immer > = 100%. Sie ist umso groBer, je 
ofter und/oder starker die Dichte j/L den Maximalwert von 
j(opt)/L iiberschreitet, und nimmt nur dann den Wert 100% 
an, wenn die lokale Dichte j/L des Merkmals D iiberall in 
der Auftragssequenz R D geringer oder gleich der Maximal- 
dichte j(opt)/L ist. 

Ahnliches wie fur die obengenannten Farbsortierpuffer 
flir die Lackierung gilt fur die Auslegung der Driftbereiche, 
die fiir die Beschickung der Montagebander unterschiedli- 
cher Baureihen etc. vorgesehen sind. Die Merkmalsfamilien 
"Baureihe", "Motorvariante" etc., die - bezogen auf den Ge- 
samtauftrag - mit einer vergleichsweise hohen Haufigkeit 
auftreten (30% oder mehr), so daB zu ihrer Ausbildung ei- 
gene Fertigungsanlagen bzw. Montagebander mit dazugeho- 
rigen Driftbereichen bereitgestellt werden, werden somit als 
dichteorientierte Merkmale behandelt. 

Die oben beschriebene Modellierung der dichte- bzw. ab- 
standsorienterter Merkmale mit Hilfe eines linearen bzw. 
geometrischen Verlaufs der Belastungskurven bei uberhoh- 
ten Dichten bzw. zu geringen Abstanden ist keineswegs die 
einzig mogliche Beschreibung des Verhaltens dieser Merk- 
male. Auch andere funktionale Abhangigkeiten der Bela- 
stungskurven sind denkbar, z. B. ein exponentielles An- 
wachsen der Belastung bei zu geringen Abstanden fur ab- 
standorientierte Merkmale, oder ein nichtlinear ansteigender 
Verlauf der Belastung bei zu hohen Dichten fiir dichteorien- 
tierte Merkmale. Die Wahl einer geeigneten Belastungs- 
kurve fiir jedes einzelne Merkmal (insbesondere, wenn hier- 
fiir Erfahrungs- oder MeBgroBen vorliegen) ermoglicht eine 
quantitative, realitatsnahe und transparente Einbeziehung 
der mit diesem Merkmal verbundenen Herstellungskosten in 
die GesamtbeLrachtung der Auftragsreihenfolge. 

Wurde in der gegebencn Auftragsreihenfolge Ro fur jedes 
dichte- oder abstandsorientierte Merkmal Z eine Einzelbe- 
wertungsfunktion Mo(Z) bestimmt (wobei z. B. fiir das ab- 
standsorientierte Merkmal A die Funktion Mq(A) den Wert 
M A , fiir das dichteorientierte Merkmal D die Funktion 
M 0 (D) den Wert M D bcsitzt), so lafit sich nun die Gesamtbe- 
wertungsfunktion Tq dieser Auftragsreihenfolge Rc berech- 



nen: Sie wird gebildet als eine Linearkombination der Ein- 
zelbewertungsfunktionen Mq(Z): 



2-Max 



Z-Max 



To = Z (y 2 x Mo(Z)) / Ts{f) 



z-i 



Z-1 



wobei Max die Gesamtzahl der die Auftragsreihenfolge Ro 
charakterisiercnden Merkmale Z bezeichnet. Der Parameter 

10 -f bezeichnet einen Gewichtsfaktor, der den (kostenrelevan- 
ten) Beitrag des Merkmals Z zur Gesamtbewertungsfunk- 
tion r 0 beschreibt: Ist z. B, fur die Ausbildung eines Merk- 
mals 21 ein hochqualifiziertes (und daher hochbezahltes) 
Montageteam oder eine Maschine mit hohen Betriebskosten 

15 notwendig, so ist der Gewichtsfaktor y 21 , mit der zugehori- 
gen Einzelbewertungsfunktion Mq(Z1) in die Gesamtbewer- 
tungsfunktion r 0 eingeht, groBer als der Gewichtsfaktor y 12 
eines Merkmals Z2, das durch ein weniger kostenintensives 
Montageteam bzw. eine kostengunstigerc Maschine herge- 

20 stellt wird. Die Gewichtungsfaktoren *f konnen somit der 
Kostensituation bei derFertigung der einzelnen Merkmale Z 
angepaBt werden. 

Die Gesamtbewertungsfunktion To ist ein MaB dafur, wie 
"kostengunstig" die Auftragsreihenfolge Ro gefertigt wer- 

25 den kann: Im finanziell gunstigsten Fall, d. h. wenn fur jedes 
Merkmal Z die Einzelbewertungsfunktion Mo(Z) = 100% 
betragt (wenn also keine einzige Dichte- bzw. Abstandsver- 
letzung in den Merkmalsreihenfolgen auftreten), so nimmt 
die Gesamtbewertungsfunktion den Wert Tq = 100% an. 

30 Jede Dichte- bzw. Abstandsverletzung von Merkmalen fuhrt 
zu einer Erhohung der zugehorigen Einzelbewertungsfunk- 
tionen und somit zu einer Gesamtbewertungsfunktion T 0 > 
100%. In diesem Fall muB, ausgehend von der (zufallig zu- 
sammengestellten) Ausgangs-Auftragsreihenfolge Rq, die- 

35 jenige Optimal- Auftragsreihenfolge Ro P t gefunden werden, 
die zu einem Minimalwert der zugehorigen Gesamtbewer- 
tungsfunktion Topt fuhrt; dieser Minimalwert sollte mog- 
lichst nahe bei 100% liegen. 
Zur Bestimmung der Optimal- Auftragsreihenfolge Ro pt 

40 wird zweckmaBigerweise das Verfahren der geneuschen Al- 
gorithmen verwendet: Jede Auftragsreihenfolge R ent- 
spricht hierbei einem Individuum. Eine Population solcher 
Individuen wird zufallig erzeugt, der "FitneBfaktor" jedes 
Individuums wird ermittelt durch Berechnung der oben be- 

45 schriebenen Gesamtbewertungsfunktion Gr der zugehori- 
gen Auftragsreihenfolge R. AnschlieBend wird insbeson- 
dere folgender Evolutionsschritt wiederholt durchgefuhrt: 
Drei Individuen werden aus der Population ausgewahlt. 
Dasjenige Individuum aus diesen dreien, das den schlechte- 

50 sten "FitneBfaktor" hat, wird aus der Population entfernt und 
durch eine Kombination aus den beiden besseren ersetzt 
(wobei, je nach Art und Gewichtung der Merkmale in der 
Auftragsreihenfolge R, die Kombination unterschiedlich an- 
gepaBt werden kann). Im Sinne der Evolution wird also 

55 durch die genetischen Algorithmen die Population standig 
verbessert. Der Vorgang ist abgeschlossen, wenn der "Fit- 
neBfaktor" (d. h. die zugehorige Gesamtbewertungsfunk- 
tion) einen im voraus festgeiegten Zielwert erreicht hat - 
oder wenn der "FitneBfaktor" eine Sattigung erreicht durch 

60 weitere Evolution sschritte nicht mehr verbessert werden 
kann. 

Patentanspriiche 

65 1. Verfahren zur Festlegung einer Auftragsreihenfolge 
fur Fertigungsanlagen, insbesondere fiir Fertigungsan- 
lagen in der Automobilherstcllung, wobei die Auf- 
tragsreihenfolge aus einer Sequenz von Einzelauftra- 
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gen besteht, 

- wobei jeder Einzelauftrag durch einen Satz 
technischer Merkmale charakterisiert wird, der 
die Anforderungen dieses Einzelauftrages an be- 
reitzustellende Fertigungskapazitaten beschreibt, 

- wobei zur Bewertung einer gegebenen Auf- 
tragsreihenfolge zunachst jedem Merkmal eine 
Einzelbewertungsfunktion zugeordnet wird, 

- wobei anschlieBend aus einer gewichteten 
Kombi nation der Einzelbewertungsfunktionen 
eine Gesamtbewertungsfunktion der Auftragsrei- 
henfolge gebildet wird, 

- und wobei schlieBlich aus der Vielzahl der 
moglichen Auftragsreihenfolgen diejenige ausge- 
wahlt wird, die sich durch einen vorgegebenen 
Wert der Gesamtbewertungsfunktion auszeichnet, 

- wobei zur Bestimmung der Einzelbewertungs- 
funktionen jedes Merkmal entweder als abstands- 
orientiert oder als dichteorientiert charakterisiert 
wird, 

- und wobei die Einzelbewertungsfunktion M A 
eines abstandsorientierten Merkmals A folgender- 
maBen berechnet wird: 



i-max 



l-MAX 



10 



15 



20 



25 



M A =[Z t**W{0Pt)]/[£ n '] 

1-1 M 

- wobei MAX die Zahl der Einzelauftrage in der 
gegebenen Auftragsreihenfolge ist, 30 

- wobei ni angibt, wie haufig in der gegebenen 
Auftragsreihenfolge der Abstand zwischen zwei 
aufeinanderfolgenden Auftritten des abstandsori- 
entierten Merkmals A den Wert i annimmt, 

- wobei i(opt) ein fertigungslogistisch optimalcr 35 
Mindestabstand zwischen zwei aufeinanderfol- 
genden Auftritten des abstandsorientierten Merk- 
mals A ist, 

- und wobei f\i, i(opt)) die Gewichtungsfunk- 
tion des abstandsorientierten Merkmals A ist; 40 

- wahrend die Einzelbewertungsfunktion M D ei- 
nes dichteorientierten Merkmals D folgenderma- 
Ben berechnet wird: 



10 



f\i, i(opt)) = 100% fiir i(opt) < i < MAX 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB die Gewichtungsfunktion f°(j, j(opt),L) des 
dichteorientierten Merkmals D folgende funktionale 
Form annimmt: 

f°(j, j(opt), L) = 100% fur 1 < j < i(opt) 
f D OJ(opt),L)=j/j(opt) . 100% fur j(opt) < j < L 

4. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dafl aus der Vielzahl der moglichen Auftragsrei- 
henfolgen diejenige ausgewahlt wird, die sich durch ei- 
nen Minimalwert der Gesamtbewertungsfunktion aus- 
zeichnet 

5. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB zur Vorgabe und/oder Bewertung von Auf- 
tragssequenzen genetische Algorithmen herangezogen 
werden, wobei die Gesamtbewertungsfunktion als Fit- 
neBfunktion verwendet wird. 



Hierzu 4 Seite(n) Zeichnungen 



M°=[E nj *f°G,j(opt);L)]/[Z nj] 



J-1 



45 



50 



- wobei L die Lange eines Blocks von Aufu-agen 
bedeutet, uber die die Dichte des Merkmals D be- 
rechnet werden soli, 

- wobei j(opt) die fertigungslogistisch optimale 
Haufig keit beschreibt, mit der das dichteorien- 
tierte Merkmal D in einem Auftragsblock mit L 55 
aufeinanderfolgenden Auftragen auftritt, 

- wobei nj angibt, wie haufig es in der gegebenen 
Auftragsreihenfolge vorkommt, daB in einem 
Auftragsblock mit L aufeinanderfolgenden Auf- 
tragen das Merkmal D genau j-mal vertreten ist, 60 

- und wobei f°(j, j(opt),L) die Gewichtungsfunk- 
tion des dichteorientierten Merkmals D ist. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB die Gewichtungsfunktion f*(i, i(opt)) des ab- 
standsorientierten Merkmals A folgende funktionale 65 
Form annimmt: 



f A (i, i(opt)) = i(opt)/i • 100% fur 1 < i < i(opt) 
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Merkmal 1 : 


Lackfarbe signalrot 


Merkmal 2: 


Lackfarbe bordeauxrot metallic 


Merkmal 3: 


Lackfarbe surfblau 


Merkmal 4: 


Lackfarbe nachtblau metallic 


Merkmal 5: 


Lackfarbe weiB 


Merkmal i: 


4-Gang-Schaltgetriebe 


Merkmal i+1 : 


5-Gang-Schaltgetriebe 


Merkmal i+2: 


4-Gang-Automatikgetriebe 


Merkmal i+3: 


5-Gang-Automatikgetriebe 


Merkmal n: 


elektrische Fensterheber 


Merkmal n+1: 


Klimaanlage 


Merkmal n+2: 


Schiebedach 


Merkmal n+3: 


Funktelefon 
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Auftragssequenz 



Nr. des Einzelauftrags 

Merkmal 1 
Merkmal 2 
Merkmal 3 
Merkmal 4 
Merkmal 5 

Merkmal i 
Merkmal i+1 
Merkmal i+Z 
Merkmal i+3 

Merkmal n 
Merkmal n+1 
Merkmal n+2 
Merkmal n+3 




| Merkmal im Auftrag gesetzt 
| | Merkmal im Auftrag nicht gesetzt 

FIGUR 2 
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Sequenz des abstandsorientierten Merkmals „Schiebedach": 




t t t t " ~ t 

Abstand=8 Abstand=7 Abstand=4 Abstand=6 



FIGUR 3a 




FIGUR 3b 
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Sequenz des dichteorientierten Merkmals „Lackfarbe signalrot" mit Blocklange L=7: 



Dichte-3/7 



Dichte=4/7 



Dichte~5/7 



Dichte=2/7 



FIGUR 4a 



f°0j(opt),L) fDrL-7, j(opt)-4 



300% 



200% 



100% 




Dichte j 



FIGUR 4b 
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